[Yg-cho] WEEK 01 Solutions#1707
Conversation
chrisjune
left a comment
chrisjune
left a comment
There was a problem hiding this comment.
๊ณ ์ํ์
จ์ต๋๋ค
์ฝ๋ฉํธ๋ฅผ ๋จ๊ธฐ์ง ์์ ๋ฌธ์ ๋ ์ ์ ํ์ด๊ฐ ๋๋ฌด ์ ์ฌํด์ ๋๋์ต๋๋ค ใ
ใ
| * @return {boolean} | ||
| */ | ||
| var containsDuplicate = function(nums) { | ||
| return new Set(nums).size !== nums.length; |
There was a problem hiding this comment.
์ ๊ฐ์๋ฅผ ์ธ์ 2๊ฐ์ด์์ธ์ง ํ๋จํ๋๋ฐ set์ ์ด์ฉํ๊ฑด ๋๊ฒ ์ข์ ์์ด๋์ด๋ค์
| let longest = 0; | ||
|
|
||
| for (const num of numSet) { | ||
| if(!numSet.has(num-1)) { |
There was a problem hiding this comment.
์๋ฐ์คํฌ๋ฆฝํธ๋ ์ต์์น ์์์ ์ ๊ฐ ์ ๋๋ก ์ดํดํ์ง ์ ๋ชจ๋ฅด๊ฒ ์ต๋๋ค
์๋๊ฐ numSet์ ์ํํ๋ฉด์ ๋ ์์๊ฒ ์๋์ง ์ฒดํฌํ๋ ์ฉ๋๋ก ์ฐ์ if์ ์ด๋ผ๋ฉด
์ํ ์ ์ numSet์ sortํ๋ฉด if๋ฌธ์ ์ฌ์ฉํ์ง ์์๋ ๋ ๊ฒ ๊ฐ์์. ๊ทผ๋ฐ ์๊ฐ๋ณต์ก๋๋ฅผ ์๊ฐํด๋ณด๋ฉด if๋ฌธ์ด ๋ ์ ๋ฆฌํ ์ ์๊ฒ ์ด์!
์ ๋ ์ฒ์์ ์ค์ฒฉ๋ฃจํ๋ก ํ์๋๋ฐ์, dynamic programming์ ์ด์ฉํด์ nums์ ๋์ผํ ํฌ๊ธฐ์ ๋ฐฐ์ด์ ๋ง๋ค๊ณ
๋ฐฐ์ด๊ฐ์ด ํ์ฌ๊น์ง์ ์ต๋์ฐ์๋ ์ซ์์ ๊ฐ์๋ก ์
๋ฐ์ดํธํ๋ ๋ฐฉ์์ผ๋ก ํ๋ฉด ๋จ์ผ๋ฃจํ๋ก๋ ํ ์ ์๋๋ผ๊ณ ์
There was a problem hiding this comment.
์๋
ํ์ธ์.
sort๋ฅผ ํ๊ธฐ ๋ณด๋ค, ํ์ฌ ์ซ์๋ณด๋ค ์์ num-1์ด ์กด์ฌํ์ง ์์ผ๋ฉด ํ์ฌ ์ซ์๊ฐ ์ด์ ๋ณด๋ค ์์ผ๋ ์์์ ์ผ๋ก ๋ณด๊ณ , ํด๋น ๊ฐ๋ถํฐ ์ฆ๊ฐํด ๋๊ฐ๋ฉด์ ์ฐ์๋ ํ์๋ฅผ ์ฐพ์์ต๋๋ค.
์ด๋ค ์์๋ก ์ํํ๋ ๋ชจ๋ ์์์ ์ ๋ค ์ฐพ๊ฒ ๋๊ณ , ์์๋ ๊ฒฐ๊ณผ์ ์ํฅ์ด ์๋ค๊ณ ์๊ฐํ์ฌ sortํ์ง ์์์ต๋๋ค.
๋ฆฌ๋ทฐ ๊ฐ์ฌํฉ๋๋ค~
github-project-automation
Bot
moved this from Solving
to Completed
in ๋ฆฌํธ์ฝ๋ ์คํฐ๋ 5๊ธฐ
2 participants
๋ต์ ์ ์ถ ๋ฌธ์
์์ฑ์ ์ฒดํฌ ๋ฆฌ์คํธ
In Review๋ก ์ค์ ํด์ฃผ์ธ์.๊ฒํ ์ ์ฒดํฌ ๋ฆฌ์คํธ
Important
๋ณธ์ธ ๋ต์ ์ ์ถ ๋ฟ๋ง ์๋๋ผ ๋ค๋ฅธ ๋ถ PR ํ๋ ์ด์์ ๋ฐ๋์ ๊ฒํ ๋ฅผ ํด์ฃผ์ ์ผ ํฉ๋๋ค!